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Résumé. Afin de comparer l'organisation sociale d'une paysannerie médiévale 
avant et après la guerre de Cent Ans nous étudions la structure de réseaux so- 
ciaux construits à partir d'un corpus de contrats agraires. Faibles diamètres et 
fort clustering révèlent des graphes en petit monde. Comme beaucoup de grands 
réseaux d'interaction étudiés ces dernières années ces graphes sont sans échelle 
typique. Les distributions des degrés de leurs sommets sont bien ajustées par une 
loi de puissance tronquée par une coupure exponentielle. Ils possèdent en outre 
un club-huppé, c'est à dire un noyau dense et de faible diamètre regroupant les 
individus à forts degrés. La forme particulière des éléments propres du laplacien 
permet d'extraire des communautés qui se répartissent en étoile autour du club 
huppé. 



1 Introduction 

Les réseaux sociaux sont des systèmes complexes dont certains ont des structures main- 
tenant bien identifiées : graphes de petits mondes et graphes sans échelle typique. Un graphe 
sans échelle typique est un graphe dont la distribution des degrés n'est pas groupée autour 
d'une valeur moyenne; c'est le cas lorsque celle-ci suit une loi de puissance. Les études me- 
nées sur le world wide web, des réseaux de courrier électronique ou des réseaux P2P , le 
réseau des collaborations scie ntifiques , le réseau des relations sexuelles en sont des exemples 
( Bornholdt et Schusterll2003l) . Les graphes sans échelle typique ont peu de sommets de degrés 
très élevés et beaucoup de faible degré, ces graphes ont la propriété de présenter des fluctua- 
tions locales des degrés d'autant plus importantes que la distribution des degrés est proche 
d'une loi de puissance. Si les sommets de forts degrés sont connectés entre eux on parle alors 
de phénomène de "club huppé" 

Alors que les études ont en général été effectuées sur des réseaux sociaux contemporains 
nous analysons ici un réseau relatif à la paysannerie médiévale. Nous travaillons sur une base 
de contrats agraires signés d'une part entre 1240 et 1350 et d'autre part entre 1450 et 1520 
dans une petite région du Sud-Ouest de la France. Cette base pour l'instant réduite à environ 



'Tous les calculs ont été effectués avec le logiciel libre R. 
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700 actes sera amenée à plus de 8000 actes lorsque le travail de saisie et de désambiguïsation 
sera terminé. Les sommets du graphes sont les paysans et ils sont liés s'ils apparaissent dans un 
même contrat, nous définissons ainsi deux graphes G av et G ap ; nous avons éclairci la base en 
enlevant les seigneurs de notre étude. Nous ne possédons pas de données entre 1350 et 1450, 
intervalle temporel correspondant à la guerre de Cent Ans. 



La notion d e communauté varie en fonction du réseau que l'on étudie (IPalla et ail 12005 



Newmanl 2006). Nous supposerons dans notre étude que les communautés sont constitués 



d'individus qui ont à la fois les mêmes liens à l'intérieur de la communauté (clique) et à l'exté- 
rieur de la communauté. Nous verrons dans la section[3]que cette définition assez contraignante 
permet pourtant de révéler une structuration très particulière de notre réseau. 

Cet article est constitué de deux parties : nous allons tout d'abord commencer par vérifier 
si notre graphe partage les propriétés rencontrées dans les grands réseaux d'interaction (l'effet 
petit monde, la distribution des degrés et le phénomène de club huppé). Ensuite nous nous 
attarderons sur la détection et l'organisation des communautés grâce à des méthodes spectrales. 
Enfin en conclusion, nous ébaucherons une comparaison des graphes avant et après la guerre 
de Cent Ans. 



2 Les indices des deux réseaux d'interaction 
2.1 L'effet petit monde 

L'effet petit monde regroupe deux propriétés : la première énonçant que la distance entre 
deux sommets quelconques est faible (ceci est relatif à la connectivité globale) et la deuxième 
que la connectivité locale est forte. Pour quantifier ces notions nous utiliserons dans le premier 
cas soit la moyenne des plus courts chemins l soit la lo ngueur carac téristique L (médiane des 
moyennes des plus courts chemins de chaque sommet ( Watts, 2003)) et dans le de uxième cas 
la moyenne C\ des densités du graphe des voisins de chaque sommet dWattsll2003l) . 

Le tableau Tab. [T] résume les résultats obtenus sur les graphes des liens de sociabilités 
paysans avant et après la guerre de Cent Ans et les met en perspective avec d'autres exemples 
de réseaux dont les densités d'arêtes sont voisines. Dans le cas de nos deux réseaux signalons 
qu'ils ont respectivement un diamètre de 5 et de 6 et que 90% des paires de sommets sont à 
une distance inférieure ou égale à 3. 





n 


\E\ 


l 


L 


densité 


Ci 


Gav 


205 


1928 


2.38 


2.37 


0.092 


0.85 


Gap 


173 


1044 


2.52 


2.47 


0.070 


0.85 


Collaboration entre physiciens W 


107 


757 


2.48 




0.13 


0.72 


Réseau proie/prédateur ( b > 


134 


583 


2.28 




0.065 


0.21 


C.elegans <°' 


282 


1974 




2.65 


0.05 


0.28 



T AB. 1 - Etude de l 'effet pet it monde sur les graphe s G av et G ap . ^ lamnitchi et al. (2004). 
( b hlontova etSo lé (2002), ( c \Watts et StrosatUl99à . 



Les coefficients de clustering de nos réseaux sont sensiblement plus forts que ceux rencon- 
trés habituellement. 



R. Boulet, B. Jouve 



2.2 La distribution des degrés 



L'objectif de cette partie est de modéliser la distribution des degrés de nos graphes. 

Afin de lisser les fluctuations nous étudions la distribution cumulative des degrés P c {k) = 
YljLk P(j) où P(j) est la probabilité d'avoir un sommet de degré j. Ce choix permet aussi 
de repérer plus aisément un degré de coupure éventuel au delà duquel la distribution décroit 
plus vite (IPastor-Satorras et Vespignanii 120041) . Si beaucoup de réseaux récemment étudiés 
montrent une distribution cumulative des degrés qui suit une loi de puissance, la présence d'un 
degré de coupure est le signe d'un écart à cette loi. L' ajustement de la distribution par une 
loi de puissance tronquée par une coupure exponentielle (T PL) peut alors permettre de mieux 
expliquer l'ensemble de la distribution ; citons par exemple (lAmaral et al. , 2000; Achard et al., 
2006h . 

Nous testons trois lois pour ajuster la distribution : loi de puissance P c (k) ~ fc~ 7 , loi 
exponentielle P c (k) ~ e~ ak et TPL P c (k) ~ k~ 7 e~~ ^ . La figure FlG. [Uprésente les résulats. 
Dans chacun des cas nous estimons les paramètres au sens des moindres carrés (cf. Tab.|2]). 





log(k) 



2 

log(k) 



(a) Avant la guerre de Cent Ans (b) Après la guerre de Cent Ans 

FlG. 1 - Distribution cumulative des degrés. En échelle logarithmique sont représentés en 
abscisse les degrés et en ordonnée la distribution cumulée P c . Les cercles représentent les 
données, la ligne continue l 'approximation par une TPL, la ligne discontinue par une expo- 
nentielle et la ligne en pointillés par une loi de puissance. 





puissance 


exponentielle 


TPL 




erreur 


7 


erreur 


a 


erreur 


7 


k c 




22.73 


0.466 


0.81 


0.054 


0.30 


-0.089 


14.91 


Gap 


8.96 


0.592 


1.38 


0.099 


1.11 


0.109 


13.04 



TAB. 2 - Coefficients et erreurs quadratiques moyennes (10 3 ) des différents modèles d'ajus- 
tement de la distribution cumulative des degrés. 
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Le meilleur ajustement de nos données est obtenu pour une TPL. Le graphe G av échappe à 
une distribution des degrés en loi de puissance. Cette distribution est assez bien ajustée par une 
loi exponentielle même si on améliore l'erreur quadratique avec une TPL. Pour G ap une loi 
de faible puissance donne de meilleurs résultats que pour G av mais une TPL reste la meilleure 
modélisation. 



2.3 L'effet « club huppé » 



Nos deux graphes G av et G ap possèdent un club-huppé dZhou et Mo ndragon, 2004) c'est 



à-dire que les sommets de forts degrés (« les riches ») forment ensemble un sous-graphe dense. 
Ces individus jouant un rôle important dans l' organisation du réseau, le s indices de centralité 
de proximité et de centralité d'intermédiarité dDegenne et Forsél 11 9941) nous donnent un cri- 
tère supplémentaire à celui de la densité et du degré pour le choix des individus du club-huppé. 
L'indice de centralité de proximité d'un sommet i est l'inverse de la somme des plus courts 
chemins de i aux autres sommets du graphe. L'indice de centralité d'intermédiarité d'un som- 
met i est le nombre des plus courts chemins du graphe passant par i. On classe les individus par 
ordre décroissant des degrés et on retient dans le club huppé ceux dont les indices de centralité 
sont élevés. Ceci nous conduit à retenir 25 individus dans G av et 18 dans G ap . Le diamètre des 
clubs huppés est de 2 et leurs densités sont respectivement 0.67 et 0.81. 



3 Recherche des communautés 

L'effet petit monde avec un coefficient de clustering élevé associé à une faible densité du 
graphe nous indique la présence de communautés ; afin de les déceler nous étudions le spectre 
du laplacien (non normalisé). Nous définissons nos communautés ainsi : 

Définition 1 Une k-communauté d'un graphe G est une clique d'ordre k de G (clique non 
maximale) telle que tous les sommets de cette clique aient les mêmes voisins. 



Nous utiliserons un théorème énoncé par Ivan den Heuvel et Pejic (2000) démontrant que 



si le laplacien L du graphe a une valeur propre A de multiplicité k — 1 dont les vecteurs propres 
associés possèdent exactement les mêmes k coordonnées non nulles alors ces k coordonnées 
correspondent aux sommets d'une fc-communauté, au sens où nous l'avons définie. 

Ces valeurs propres sont nécessairement entières. Considérons en effet u un tel vecteur 
propre nous avons Lu = (D — A)u = Au et il est par ailleurs facile de voir que Au = —u. 
Ainsi Du = (À — ï)u et A est entier. 

Nous pouvons énoncer un complément à ce théorème : 

Théorème 1 (i) S'il existe une valeur propre A de L de multiplicité k — 1 dont les vecteurs 
propres associés possèdent les mêmes k + 1 coordonnées non nulles et sont vecteurs propres 
de la matrice d'adjacence A associé à la valeur propre —1 alors il existe deux communautés 
d'ordre k\ > 2 et k,2 > 2 tels que k± + k% = k + 1. 

( ii) S'il existe une valeur propre de L de multiplicité k— 1 dont les vecteurs propres associés 
possèdent les mêmes k + 2 coordonnées non nulles et sont vecteurs propres de la matrice 
d'adjacence A associé à la valeur propre —1 alors il existe trois communautés d'ordre k\, ki, 
kj, telles que k\ + &2 + &3 = k + 2. 
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La démonstration consiste à étudier la matrice binaire A + 1 qui est de rang 2 dans le cas 
(i) et de rang 3 dans le cas (ii). On procè de par épuisement des ca s. 

En utilisant le théorème énoncé dans van den Heuvel et Peiic ( 2000l) et le théorème [^pré- 
cédent, nous extrayons pour le graphe G av 28 communautés de taille supérieure ou égale à 3 
dont la plus importante est de taille 15 et pour le graphe G ap 31 communautés dont la plus 
grande est de taille 7. 

En supprimant la partie du graphe ne contenant aucune communautés (cette partie contient 
le club-huppé) nous obtenons un graphe à plusieurs composantes connexes. Les communautés 
trouvées via l'étude du spectre ne sont donc guère liées entre elles, elles sont préférentielle- 
ment liées à la partie que nous avons otée et notamment au club huppé. Nous avons donc une 
structure inter-communautaire proche de celle d'une étoile. Le centre de cette étoile contient le 
club-huppé dont on visualise bien à présent le rôle central qu'il joue dans l'organisation du ré- 
seau social. Ce partitionnement en club-huppé et communautés permet une bonne visualisation 
des graphes (FlG. |2]l 



4 Conclusion 

Malgré le fait d'avoir enlevé les seigneurs de notre étude, nous constatons dans chacun des 
deux graphes G av et G ap la présence d'un groupe d'individus (le club huppé) possédant un 
rôle central. Ces deux graphes apparaissent sous forme d'une étoile de communautés. Dans 
G av , un fort nombre de communautés de petite taille cohabitent avec un nombre significatif de 
communautés plus importantes, ce qui explique le bon ajustement des distributions des degrés 
avec une TPL. Concernant G ap , la structuration est moins claire : le résidu est sensiblement 
plus important et la taille des communautés moins variable. 

Si certai nes de ces com munautés correspondent à des zones géographiques comme on peut 
le voir dans (IHautefeuillel 1200 il) , d'autres n'ont pour l'instant pas trouvé d'explications. 

On remarquera un renouvellement quasi-complet des noms du club-huppé entre G av et 
G ap ■ la famille Combelcau très influente avant la guerre disparaît complètement après la guerre 
laissant la place à la famille Limairac, nouvelle famille qui paraît très influente. 





FlG. 2 - Graphe des communautés de G av (à gauche) et G ap (à droite). Les disques repré- 
sentent les k-communautés extraites et le rectangle le reste des sommets ( dont le club-huppé). 
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Summary 

In order to compare social organization of a médiéval peasantry before and after the Hun- 
dred Years' War we study the sructure of social networks built from a corpus of agrarian 
contracts. Low diameters and high clusterings show small-world graphs. Like many other 
networks studied thèse last years thèse graphs are scale-free. The distributions of the vertex 
degrees are fitted by a truncated power law. Moreover they have a rich-club : a dense core with 
a low diameter consisting of vertices with high degree. The particular shape of the laplacian 
spectrum allows us to extract communities that are spread along a star whose center is the 
rich-club. 



